Forbidding $K_{2,t}$ Traces in Triple Systems

نویسندگان

چکیده

Let $H$ and $F$ be hypergraphs. We say {\em contains as a trace} if there exists some set $S \subseteq V(H)$ such that $H|_S:=\{E\cap S: E \in E(H)\}$ subhypergraph isomorphic to $F$. In this paper we give an upper bound on the number of edges in $3$-uniform hypergraph does not contain $K_{2,t}$ trace when $t$ is large. particular, show that
 $$\lim_{t\to \infty}\lim_{n\to \infty} \frac{\mathrm{ex}(n, \mathrm{Tr}_3(K_{2,t}))}{t^{3/2}n^{3/2}} = \frac{1}{6}.$$
 Moreover, $\frac{1}{2} n^{3/2} + o(n^{3/2}) \leqslant \mathrm{ex}(n, \mathrm{Tr}_3(C_4)) \frac{5}{6} o(n^{3/2})$.

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Forbidding Complete Hypergraphs as Traces

Let 2 ≤ q ≤ min{p, t − 1} be fixed and n → ∞. Suppose that F is a p-uniform hypergraph on n vertices that contains no complete q-uniform hypergraph on t vertices as a trace. We determine the asymptotic maximum size of F in many cases. For example, when q = 2 and p ∈ {t, t+ 1}, the maximum is ( n t−1 ) t−1 + o(nt−1), and when p = t = 3, it is b (n−1) 2 4 c for all n ≥ 3. Our proofs use the Krusk...

متن کامل

Forbidding Sets and Normal Forms for Language Forbidding-Enforcing Systems

This paper investigates ways to reduce redundancy in forbidding sets for language forbidding-enforcing systems. A language forbidding set disallows combinations of subwords in a word, while permitting the presence of some parts of these combinations. Since a forbidding set is a potentially infinite set of finite sets of words, finding normal forms for forbidding sets is interesting from a combi...

متن کامل

Topological Properties of Forbidding-Enforcing Systems

Forbidding-enforcing systems (fe-systems) define classes of languages (fe-families) based on boundary conditions. We characterize f -families having not necessarily finite forbidders and prove that none of the Chomsky families of languages can be defined with an fe-system, hence, fe-systems provide a completely new way of defining classes of languages. We show that f -families map to f -familie...

متن کامل

Left-forbidding cooperating distributed grammar systems

A left-forbidding grammar, introduced in this paper, is a context-free grammar, where a set of nonterminal symbols is attached to each context-free production. Such a production can rewrite a nonterminal provided that no symbol from the attached set occurs to the left of the rewritten nonterminal in the current sentential form. The present paper discusses cooperating distributed grammar systems...

متن کامل

Defining Languages by Forbidding-Enforcing Systems

Motivated by biomolecular computing, forbidding-enforcing systems (fe-systems) were first used to define classes of languages (fefamilies) based on boundary conditions. This paper presents a new model of fe-systems in which fe-systems define single languages (fe-languages) based on forbidden and enforced subwords. The paper characterizes wellknown languages by fe-systems, investigates the relat...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Electronic Journal of Combinatorics

سال: 2021

ISSN: ['1077-8926', '1097-1440']

DOI: https://doi.org/10.37236/9760